// UVa10791 Minimum Sum LCM
// 陈锋
#include<cmath>
#include<iostream>
using namespace std;
typedef long long LL;

LL solve(int n) {
  if (n == 1) return 2;
  int maxp = floor(sqrt(n) + 0.5), pf = 0; // 素因子(prime_factor)个数
  LL ans = 0;
  for (int i = 2; i < maxp; i++) {
    if (n % i) continue;
    int x = 1; // 新的素因子i
    while (n % i == 0) n /= i, x *= i; // x = i^()
    ans += x, pf++;
  }
  if (n > 1) pf++, ans += n; // 注意此时n没被除尽，也是一个素因子
  if (pf <= 1) ans++;
  return ans;
}

int main() {
  ios::sync_with_stdio(false), cin.tie(0);
  for (int n, kase = 1; cin >> n && n; kase++)
    cout << "Case " << kase << ": " << solve(n) << "\n";
  return 0;
}
/*
算法分析请参考: 《入门经典-第2版》例题 10-4
*/
// 24514866   10791   Minimum Sum LCM   Accepted  C++11   0.000   2020-02-05 12:07:56